Dual Query: Practical Private Query Release for High Dimensional Data
نویسندگان
چکیده
منابع مشابه
Dual Query: Practical Private Query Release for High Dimensional Data
We present a practical, differentially private algorithm for answering a large number of queries on high dimensional datasets. Like all algorithms for this task, ours necessarily has worst-case complexity exponential in the dimension of the data. However, our algorithm packages the computationally hard step into a concisely defined integer program, which can be solved non-privately using standa...
متن کاملPrivate Key based query on encrypted data
Nowadays, users of information systems have inclination to use a central server to decrease data transferring and maintenance costs. Since such a system is not so trustworthy, users' data usually upkeeps encrypted. However, encryption is not a nostrum for security problems and cannot guarantee the data security. In other words, there are some techniques that can endanger security of encrypted d...
متن کاملISPE: Adaptive Differentially Private Data Release and Query Estimation
Although the mechanism of differential privacy provides a strong guarantee for privacy protection, it remains a key open problem to find efficient algorithms for non-interactive differentially private data release while maintaining good utility. In this paper, we propose an adaptive framework, called ISPE, to release differentially private histogram data through an interactive differentially pr...
متن کاملEfficient Parallel Skyline Query Processing for High-Dimensional Data
Given a set of multidimensional data points, skyline queries retrieve those points that are not dominated by any other points in the set. Due to the ubiquitous use of skyline queries, such as in preference-based query answering and decision making, and the large amount of data that these queries have to deal with, enabling their scalable processing is of critical importance. However, there are ...
متن کاملMUD: Mapping-based query processing for high-dimensional uncertain data
Many real-world applications require management of uncertain data that are modeled as objects in high-dimensional space with imprecise values. In such applications, data objects are typically associated with probability density functions. A fundamental operation on such uncertain data is the probabilistic-threshold range query (PTRQ), which retrieves the objects appearing in the query region wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Privacy and Confidentiality
سال: 2017
ISSN: 2575-8527
DOI: 10.29012/jpc.v7i2.650